ALGEBRA IN THE SUPEREXTENSIONS OF SEMILATTICES 



TARAS BANAKH AND VOLODYMYR GAVRYLKIV 

Abstract. Given a semilattice X we study the algebraic properties of the semigroup v{X) of upfamilies on X. 
The semigroup v{X) contains the Stone-Cech extension the superextension X{X), and the space of filters 

<fi{^) on X as closed subsemigroups. We prove that v{X) is a semilattice iff X{X) is a semilattice iff fiX) is a 
semilattice iff the semilattice X is finite and linearly ordered. We prove that the semigroup fi{X) is a band if and 
only if X has no infinite antichains, and the semigroup \{X) is commutative if and only if X is a bush with finite 
branches. 



Introduction 

One of powerful tools in the modern Combinatorics of Numbers is the method of ultrafilters based on the fact 
that each (associative) binary operation * : X x X ^ X defined on a discrete topological space X extends to a 
right-topological (associative) operation * : f3{X) x /3(X) -> I3{X) on the Stone-Cech compactification P{X) of 
X, see [5], [IT]. The Stone-Cech extension P{X) is the space of ultrafilters on X. The extension of the operation 
from X to P{X) can be defined by the simple formula: 

(1) W*V = ( y a;*T4:C/GW, (V;),ec/eV^), 

where {B) = {A <Z X : 3B & B B C A} is the upper closure of a family B. In this case B is called a base of {B). 

Endowed with the so-extended operation, the Stone-Cech compactification /3(X) becomes a compact right- 
topological semigroup. The algebraic properties of this semigroup (for example, the existence of idempotents or 
minimal left ideals) have important consequences in combinatorics of numbers, see [9], 

In [S] it was observed that the binary operation * extends not only to I3{X) but also to the space v{X) of all 
upfamilies on X. By definition, a family J-" of non-empty subsets of a discrete space X is called an upfamily if 
for any sets A C B C X the inclusion A e implies B £ T. The space v{X) is a closed subspace of the double 
power-set ViP^X)) endowed with the compact Hausdorff topology of the Tychonoff power {0, l}'^^'^). In the 
papers [7|, [5], the space v{X) was denoted by G{X) and its elements were 

The extension of a binary operation * from X to v{X) can be defined in the same way as for ultrafilters, i.e., 
by the formula ^ applied to any two upfamilies Z//, V G 'L'(X). If X is a semigroup, then v{X) is a compact 
Hausdorff right-topological semigroup containing I3{X) as closed subsemigroups. The algebraic properties of this 
semigroups were studied in details in [8]. 

The space v{X) of upfamilies over a discrete space X contains many interesting subspaces. First we recall 
some definitions. An upfamily A G v{X) is defined to be 

• a filter ii Ai Ci A2 e A for all sets A^^Ai G A\ 

• an ultrafilter if ^ = for any filter A' G v{X) containing A; 

• linked if A n B for any sets A,B e A; 

• maximal linked if ^ = for any linked upfamily A' G v{X) containing A. 
1991 Mathematics Subject Classification. 06A12, 20M10. 

Key words and phrases, semilattice, band, commutative semigroup, the space of upfamilies, the space of filters, the space of 
maximal linked systems, superextension. 

^We decided to change the terminology and notation after discovering the paper | 12l 2.7.4] that discusses monadic properties of 
the up-set functor v. 
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By fix), PiX), N2{X), and X{X) we denote the subspaces of v{X) consisting of filter, ultrafilters, linked 
upfamilies, and maximal linked upfamilies, respectively. The space X{X) is called the superextension of X, see 
[10], [14]. In [8] it was observed that for a discrete semigroup X the subspaces fiX), /3{X), N2{X), X{X) are 
closed subsemigroups of the semigroup v{X). The following diagram describes the inclusion relations between 
these subspaces of v{X) (an arrow A ^ B indicates that ^ is a subset of B). 

P{x) Kx) 



V{X) ^ N2{X) ^ v{X) 

In [8], [1] — [4] we studied the properties of the compact right-topological semigroup v{X) and its subsemi- 
groups for groups X. In this paper we shall study the algebraic structure of the semigroups A(X), (p{X), N2{X), 
and v{X) for semilattices X. 

Let us recall that a semilattice is a commutative idempotent semigroup. Idempotent semigroups are called 
bands. So, in a band each element x is an idempotent, which means that xx = x. A semigroup S is linear if 
xy G {x, y} for any elements x,y £ X. It follows that each linear semigroup S* is a band. Each (linear) semilattice 
is partially (linearly) ordered by the relation < defined hy x < y iS xy ^ x. 

A semigroup S is cancellative if for each element a G 5 the left shift la ■ S S, la '■ x t-^ ax, and the right 
shift ra '■ S S, ra '■ X t-^ xa, are injective. A semigroup S is called Clifford (resp. sub-Clifford) if S' is a 
union of groups (resp. of cancellative semigroups). Observe that a subsemigroup of a sub-Clifford semigroup is 
sub-Clifford and a finite semigroup S is Clifford if and only if it is sub-Clifford. It is easy to see that a semigroup 
S is sub-Clifford if and only if for every natural numbers n, m it is (n, m)- Clifford in the sense that for any element 
X E S the equality x"^^ — x™'^^ implies x" = a;™. 

A semigroup S is called a regular semigroup if a £ aSa for any a G S. Such a semigroup S is called an inverse 
semigroup if ah = ha for any idempotents a,b € S. Observe that each band is a Clifford semigroup and every 
Clifford semigroup is sub-Clifford and regular. An inverse semigroup with a unique idempotent is a group. 

These algebraic properties relate as follows: 

sub-Clifford semigroup ^ (l,2)-Clifford semigroup 



semilattice 



commutative inverse semigroup 



band 



Clifford semigroup 



Clifford inverse semigroup 



regular semigroup 



inverse semigroup 



commutative group s- group 

In this paper we shall characterize semigroups X whose extensions v{X), X{X), (p{X) or N2{X) are bands, 
linear semigroups, commutative semigroups, or semilattices. In Section [5] we shall characterize lattices X whose 
extensions v{X), X{X), (p{X) are lattices. The results obtained in this paper will be applied in the paper [5] 
devoted to the superextensions of inverse semigroups. 

1. Semigroups whose extensions are bands 

In this section we shall characterize semigroups X whose extensions v{X), X{X) or (p{X) are bands. Let us 
recall that a semigroup S* is a (linear) band if xx ~ x for all x d X (and xy e {x, y} for all x,y £ X). 

Let us recall that an element a of a semigroup S is regular in 5 if a e aSa. It is clear that each idempotent is 
a regular element. 
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Theorem 1.1. For a semigroup X the following conditions are equivalent: 

(1) X is linear; 

(2) v{X) is a band; 

(3) (p{X) is a band; 

(4) X{X) is a band. 

Proof. (1) (2) Assume that the semigroup X is hnear. To show that v{X) is a band, we should check that 
A* A = A ioi any upfamily A G Since X is linear, for any A ^ A we get A~A*A£A*A and hence 

^ C ^ * ^. 

To show that A D A * A, fix any basic subset B — [j x*Aj. ^ A* A where A ^ A and A^ ^ A for all x ^ A. 
Now we consider two cases. 

(i) There is a; e A such that xa ~ a for all a E Ax. In this case Ab Ax = x*Ax C B and thus B E A. 

(ii) For every x E A there is a G Ax such that xa ^ a and hence xa ^ x (as X is linear). In this case 
A3 A C \JxeA X * Ax = B and hence B E A. 

The implications (2) => (3,4) are trivial. 

(3) (1) Assume that (p{X) is a band. Then X, being a subsemigroup of (p{X), also is a band. To show that 
X is linear, take any two points x,y E X and consider the filter J- = {{x, y}) E ip{X). Being an idempotent, the 
filter T is regular in v{X). Consequently, we can find an upfamily A E v(X) such that T * A* T = T. It follows 
that there are sets Ax, Ay E A such that {xAx U yAy) ■ {x, y} C {x, y}. In particular, for every Ox E Ax we get 
xaxy E {x, y}. If xoxy — x, then xy — xoxyy = xoxy — x. If xoxy — y, then xy — xxoxy — xoxy — y, witnessing 
that the band X is linear. 

(4) (1) Assume that \{X) is a band. Then X, being a subsemigroup of X{X), is a band as well. Assuming 
that the band X is not linear, we can find two points x,y E X such that xy ^ {x, y}. We claim that the maximal 
linked system C = {{x , y} , {x , xy} , {y , xy}) E X{X) is not an idempotent. We shall prove more: the element C 
is not regular in the semigroup v{X). Assuming the converse, we can find an upfamily A E v{X) such that 
C * A * £ = C. It follows from {x, y}EC = C*A*C that {x, y} D Uugl B^ for some set L G £ and some 
sets i3„ E A C, u E L. The linked property of family C implies that the intersection L H {x, xy} contains some 
point u. Now for the set Bu E A* C find a set A E A and a family {La)aeA G C"^ such that B^ D UaeA ^ * ^o.- 
Fix any point a E A and a point v E LaC] {y,xy}. Then uav E uaLa C uB^ C {x,y}. Since u E {x,xy} and 
V E {y, xy}, the element uav is equal to xby for some element b E {a, ya, ax, yax}. So, xby E {x, y}. If xby = x, 
then xy = xbyy = xby = x E {x, y}. If xby = y, then xy = xxby = xby — y E {x, y}. In both cases we obtain a 
contradiction with the choice of the points x,y ^ {x, y}. □ 

Observe that the proof of Theorem II . 1 1 yields a bit more, namely: 

Proposition 1.2. For a band X the following conditions are equivalent: 

(1) X is linear; 

(2) each element of ip{X) is regular in v(X); 

(3) each element of X{X) is regular in v{X). 

The linearity of a semilattice X can be also characterized via the (1, 2)-Clifford property of the semigroups 
tp{X) and \{X). 

Theorem 1.3. For a semilattice X the following conditions are equivalent: 

(1) X is linear; 

(2) ifiiX) IS {l,2)-Clifford; 

(3) \{X) IS (1,2) -Clifford. 
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Proof. The implications (1) (2,3) follow from Theorem II .11 because each band is a (1, 2)-Clifford semigroup. 

(2, 3) =^ (1) Assume that the semilattice X is not linear. Then X contains two elements x,y E X such that 
yx = xy i {x,y}. 

Consider the filter F = ({a;, y}) and observe that T ^ T ■ T = ({2;, a;y, j/}) = F ■ F ■ F , which means that the 
semigroup ip{X) is not (1, 2)-Clifford. 

To see that \{X) is not (1, 2)-Clifford, consider the maximal linked system C = {{x, y}, {x, xy}, {y, xy}) G A(X) 
and observe that C, ^ C, ■ L — {{xy}) = C - C - C. □ 

Next we characterize semigroups X whose Stone-Cech extension I3{X) is a band. A sequence {xn)neuj of points 
of some set X is called injective if x„ 7^ Xm for any distinct numbers n,m d uj. 

Theorem 1.4. For a band X the semigroup /3{X) is a band if and only if for each injective sequence {xn)neuj in 
X there are numbers n < m such that XnXm G {xn, Xm} ■ 

Proof. To prove the "only if" part, assume that {xn)n<^u is an injective sequence in X such that XnXm ^ {xn, Xm} 
for all n < m. We claim that there is an infinite subset D, a lo such that XnXm ^ Xk for any numbers 
n,m,k G Q with n < m. For this we shall apply the famous Ramsey Theorem. Consider the 4-coloring 
X : [uj]^ — s> 4 = {0, 1, 2, 3} of the set [lu]^ — {(fc, n,m) € uj^ : k < n < m}, defined by 

1 if Xj^Xrfi '^m; 

2 if xj^x^ Xji^ 

3 if XyiXjn X^i;, 

otherwise. 



By the Ramsey Theorem [Hi 5.1], there is an infinite set f2 C w such that ri [1^]^) is a singleton. It follows 
from the definition of the coloring f2 that this singleton is {0}, which means that for any numbers fc, n,m G 
with n < m and k ^ {n,m} we get XnXm ^ Xk. Since XnXm ^ {xmXm} for any numbers n < m, we conclude 
that XnXm 7^ Xk for any numbers k^n^m E with n < m. 

Now take any free ultrafilter A that contains the set A — {a;„}„gf^. Then for every n G w the set A>„ — 
{xm : n < m D,} belongs to the ultrafilter A. The choice of the sequence A = {xn}nen guarantees that 
A n Uneo * ~ which implies that Ay^A*A and hence the ultrafilter A is not an idempotent in f3{X). 



To prove the "if" part, assume that /3{X) is not a band and find an ultrafilter F G P{X) with F * F ^ F . In 
particular, F * F F . This implies that for some A E F and {Aj:}^:^^ C F the set IJiga x*Ax ^ F. 

Consider the set = {x G X : ^x G F} where 'fx — {y £ X : xy = x}. We claim that Xjr ^ F. Assuming 
that X^: G F, we conclude that A n X]r G F. This implies that "[a £ F and "ta n Aa e F for any a £ An X'^. 
Therefore a * (fa n Aa) = {a} and hence 

[jx*A^D y a;* (ta;n A:,) = |J {x} = A n G J". 

Thus UxeA ^*^x G This contradiction shows that Xjr ^ 

Next, consider the set X^ = {x <E X : Ix E F} where Ix — {y G X : xy — y}. We claim that X^ ^ F. 
Assume that X^ G F. Then An xjr £ F. This implies that ].a £ F and |a n G J" for any a £ An X^. 
Therefore 

xeA 

Thus UxeA a^^Aj. G F. This contradiction shows that xjr ^ .7^. 
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Since J- is an ultrafilter, Xj, U ^ J" and Zjr = X \ {X]r U Xjt) G J". Let xq e Zjr be arbitrary and by 
induction, for every new choose a point Xn+\ G -Z^J^ \ Ui<n(t2;i U4,a;i) e T. Then the injective sequence 
has the required property: XnXm ^ {a^n, a^m} for n < m (which follows from Xm ^ U ta^„). □ 

A subset A of a semigroup X is called an antichain if ab ^ {a, 6} for any distinct points a,b € A. Theorem 
implies the following characterization: 

Corollary 1.5. For a semilattice X the semigroup /3{X) is a band if and only if each antichain in X is finite. 

2. SeMILATTICES whose EXTENSIONS ARE COMMUTATIVE 

In this section we recognize the structure of semilattices X whose extensions v{X), N2(X) or X(X) are 
commutative. 

Commutative semigroups of ultrafilters were characterized in [9, 4.27] as follows: 

Theorem 2.1. The Stone-Cech extension l3{X) of a semigroup S is not commutative if and only if there are 
sequences {xn)ni£uj and {yn)n&uj in X such that {xky-n k < n} H {ykXn : k < n} — 

This characterization implies the following (well-known) fact: 

Corollary 2.2. If the Stone-Cech extension /3{X) of a semilattice X is commutative, then each linear subsemi- 
group in X in finite. 

Proof. Assume conversely that X contains an infinite linear subsemilattice L. Being linear, L is linearly ordered 
by the order < defined by x < y iS xy — x. Since L is infinite, we can apply Ramsey Theorem in order to 
find an injective sequence {zn)neuj in L, which is either strictly increasing or strictly decreasing. Put Xn = Z2n 
and y„ = Z2n+i for n d uj. Applying Theorem 12.11 to the sequences {xn)ni^bj and {yn)neuj we conclude that the 
semigroup /3{L) is not commutative. Then /3{X) is not commutative neither. □ 

In spite of Theorem 12.11 the following problem seems to be open. 
Problem 2.3. Describe the structure of a semilattice X whose Stone-Cech extension P{X) is commutative. 

A similar problem on commutativity of semigroups v{X) also is open: 
Problem 2.4. Characterize semigroups X whose extension v{X) is commutative. 

(It can be shown that if v{X) is commutative, then A" is a commutative semigroup with finite linear idempotent 
band E = {x ^ X : xx ^ x} and x^ — x^ for all x G X). 

We shall resolve this problem for bands. First we prove a useful result on multiplication of upfamilies on linear 
semigroups. 

For a semigroup X denote by v'{X) the subsemigroup of v{X) consisting of all upfamilies A G w(A) such 
that for each set A € A there is a finite subset F € A with F ^ A. 
For a semigroup X and two upfamilies A,B€ v{X) let 

A(E)B ^ {A^ B : Ae A, B eB). 

It is clear that A ^ B C A * B. In the following theorem we show that for finite linear semigroups the converse 
inclusion also holds. 

Theorem 2.5. If X is a linear semigroup, then A * B = A B for any upfamilies A G v*{X) and B G v{X). 

Proof. On the semigroup X consider the relation < defined by: x < y iS yx — x. This relation is reflexive and 
transitive. For a subsets A C X and a point x £ X we write ^ < a; if a < a: for all a G A. It follows from the 
definition of the semigroup operation * on v{X) that A <^ B d A * B. To prove the reverse inclusion, fix any 
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basic set C — UaeA '^*Ba E A* B where A A and Ba E B for all a E A. Since A E v'{X), we can assume that 
the set A is finite and hence can be enumerated as A = {ai, . . . , a„} so that ai < Oi+i for all i < n. Now let us 
consider two cases. 

1. For some i < n we get Sq. < a^, which means that 0,6 = b for all b E Ba^ and hence * — Ba^- For 
every j > i the inequality Ba^ < a-i < aj implies aj * Ba^ = -Ba; • Consequently, A * 5^. C {ai, . . . , a^-i} U Ba^ ■ 

We can assume that i is the smallest number such that Bq. < Oj. In this case the minimality of i implies 
that Ba^ ^ ttj for all j < i. This means bj ^ for some bj E Ba^ and hence ajbj — aj (as aj5j E {aj,bj} and 
aj6j 7^ bj). Then aj*Baj 3 ajbj = aj and thus A * Ba^ C {ai, . . . , ai_i} U -Ba; C Uj=i ^.j^aj , which implies that 



2. ^ fli for all i < n. In this case at E ai * Ba^ for all i. Observe that for any b E Ba„ and z < n we get 
aib E {ai, b} by the linearity of X. If aib ^ ai, then aib = b and aib — b = anaib — anb =E anBa^. So, 



Now we are able to characterize bands X with commutative extensions v{X) and N2{X). 

Theorem 2.6. For a hand X the following conditions are equivalent: 

(1) X is a finite linear semilattice; 

(2) the semigroup v{X) is commutative; 

(3) the semigroup N2{X) is commutative; 

(4) the semigroup X{X) is commutative and (1,2) -Clifford. 

Proof. The implication (1) (2) follows from Theorem 12.51 as A*B = A<E)B = B^A = B*Afoi every 
A,B Ev'{X) =viX). 

The implication (2) (3) is trivial. 

(3) => (1) Assume that the semigroup N2{X) is commutative. Then so is the semigroup X. Being a commuta- 
tive band, the semigroup X is a semilattice. Assuming that X is not linear, we can find two points x,y E X with 

^ {^tU}- It can be shown that the linked upfamilies A = {{x,y}) and B = {{x,xy}, {y,xy}) E Nk{X) do not 
commute because {xy} E A*B \ B*A. Therefore, AT is a linear semilattice. Since /3(A) C v{X) is commutative, 
Corollary [2T2] implies that the linear semilattice A is finite. 

(1) <^ (4) If A is a finite linear semilattice, then A(A) is commutative by the implication (1) (2) of this 
theorem and is (1, 2)-Clifford by Theorem II. 31 

If the semigroup A(A) is commutative and (1, 2)-Clifford, then the semigroup A C A(A) is commutative and 
by Theorem 11.31 A is linear. By Corollarv l2.21 the linear semilattice A is finite. □ 

Now we shall characterize semilattices A with commutative superextension A(A). A semilattice A is called a 
bush if for any maximal linear subsemilattices A,B<zX the product ^ * _B is the singleton {niin A} containing 
the smallest element min A of A. This definition implies that Ai^ B = A* B = {min A}. By a branch of a bush 
A we understand a maximal linear subsemilattice of A. 

Theorem 2.7. A semilattice X has commutative superextension A(A) if and only if X is a hush with finite 
branches. 

Proof. First assume that A is a bush with finite branches, and take any two maximal linked systems A,B E A(A). 
Since the products A^B and B* A are maximal linked upfamilies, the equality A* B ^ B * A will follow as soon 
as we check that any two basic sets Cab ~ UaeA ^*Ba E A* B and Cba — UbeB b*Ai, E B * A have non-empty 



CeA^B. 



n 




and hence C E A<E) B. 



□ 
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intersection. Here A E A, {Ba)aeA G B E B, and {Ah)h^B G A^ . Assume conversely that Cab H Cba = 0- 
Then either minX ^ Cab or minX ^ C_ba- 

Without loss of generality, minX ^ Cab- Then minX ^ A and for each a G ^ the set {a} U Sa lies in 
a branch of X. Since branches of X meet only at the point minX, all the sets {a} U Ba, a E A, lie in the 
same (finite) branch. Repeating the argument of Theorem 12.51 we can show that Cab ^ AB' for some set 
B' e B. Since B is linked, there is a point b E B B' . By the same reason, there is a point a E AD A/,. Then 
ab = ba E AB' Ci bAh C C^is H Cs^i and we are done. 

Now assume that is a semilattice with commutative superextension X{X). CoroUarv 12.21 implies that all 
branches of X are finite. We claim that for every z E X the lower set Iz ~ {x E X : xz ^ x} is linear. 
Assuming the converse, find two points x,y E ^z such that xy ^ {x,y}. It follows that the points x,y,z,xy 
are pairwise distinct. It is easy to check that the maximal linked upfamilies A = {{x,y}, {x, z}, {y, z}) and 
B = {{x, y}, {x, xy}, {y, xy}) do not commute because {x, y} E B * A \ A * B. Thus Iz is linear for every z E X, 
which means that X is a tree. 

Assuming that the tree X is not a bush, we can find two points x,y E X such that xy ^ {x, y, z} where z — 
minX. Now consider the maximal linked systems A — {{x,y},{x,z},{y,z}) and B = {{x , y} , }x , xy} , {y , xy}) 
and observe that they do not commute as {xy} E A^ B misses the set {x, y , z} E B * A. □ 

3. Semigroups whose extensions are semilattices 

In this section we shall characterize semigroups X whose extensions v{X), A(X), <p{X), or N2{X) are semi- 
lattices. 

Theorem 3.1. For a semigroup X the following conditions are equivalent: 

(1) X is finite linear semilattice; 

(2) v{X) is a semilattice; 

(3) X{X) is a semilattice; 

(4) tpi^X) is a semilattice. 

Proof. (1) (2) If X is a finite linear semilattice, then v(X) is a semilattice (^commutative band) by Theo- 
rems 11.11 and 12.61 

The implications (2) =^ (3,4) are trivial. 

The implication (3) (1) follows from Theorems 11.11 and 12.71 

(4) (1) Assume that ip{X) is a semilattice. Then X, being a subsemigroup of the commutative semigroup 
(p(X) is commutative. Since f{X) is a band, X is a linear semigroup by Theorem 11.11 Thus X, being a 
commutative linear semigroup, is a linear semilattice. Since the subsemigroup /3{X) C X{X) is commutative, the 
linear semilattice X is finite by CoroUarv 12.21 □ 

4. Semigroups whose extensions are linear 

In this section we characterize semigroups X whose extensions v{X), X{X) or ip{X) are linear semigroups. 
A semigroup 5" is called a semigroup of left (right) zeros if xy — x (resp. xy = y) for all x,y E X. 

Theorem 4.1. For a semigroup X the semigroup v{X) is linear if and only if X is either a semigroup of right 
zeros or a semigroup of left zeros. 

Proof. If AT is a semigroup of left zeros, then for any upfamilies A,B E v{X) and any basic element IJ^-g^ xB^ E 
A* B we get IJaiGA •'^^x = [JxeaI^} = ^ ^^"^ ^^^^^ A * B C A. On the other hand, each A E A belongs to A* B 
as A ^ A* B E A* B foT any B E B. 
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Assume that the semigroup v{X) is hnear. Then X, being a subsemigroup of v{X), also is linear. Let x^y 
be any two distinct elements of X. First we prove that xy ^ yx. Assume conversely that xy = yx. Then 
xy = yx ^ {x, J/} and we lose no generality assuming that xy ~ x. Now consider two upfamilies A — {{x, y}) and 
B = {{x}, {y}) and observe that 

B*A = {{xx, xy}, {yx, yy)) = {{x), [x, y}) = {{x}) i {A, S}, 

so t'(Ar) is not linear and this is a required contradiction. 

Thus xy 7^ yx for all distinct points x,y ^ X. We call a pair (x, y) G X^ left if xy ~ x and yx = y and right if 
xy = y and yx = x. Since X is linear, each pair {x,y) e X^ is either left or right. We claim that either all pairs 
{x, y) G X'^ are left or else all such pairs are right. Assuming the opposite, find pairs {x, y), (a, h) G such that 
{x, y) is not left and (a, b) is not right. Then x ^ y, a ^ h and the pair (x, y) is right while (a, h) is left. Consider 
the filters A~ {{x,a\) and B — {{y, b}) and observe that A*B — {{xy, xb, ay, ab}) — {{y, xb, ay, a}). Since v{X) 
is linear, either A*B = A or A*B = B. In the first case {x, a} D {y, xb, ay, a} D {y, a} and hence y = a. In 
the second case, {y, a} C {y, b{ and thus a — y. Now consider the filters C — {{x, b}) and V = {{a}) and observe 
that C *!) — {{xa, ba}) = {{xy, b}) — {{y, b}) — {{a, b}) ^ {C, T>}, which contradicts the linearity of v{X). 

Therefore either each pair {x, y) G X^ is left and then X is a semigroup of left zeros or else each pair [x, y) G X'^ 
is right and then X is a semigroup of right zeros. □ 

Theorem 4.2. For a semigroup X the following conditions are equivalent: 

(1) the semigroup ^{X) is linear; 

(2) the semigroup N2{X) is linear; 

(3) either X is a semigroup of left zeros or X is a semigroup of right zeros or else X is a semilattice of order 
\X\ < 2. 

Proof. (3) => (2) If \X\ = 1, then N2{X) is a singleton and hence is a linear semigroup. If X is a semilattice of 
order \X\ — 2, then X = {0, 1} for some elements 0, 1 with • 1 = 1 • = 0. In this case A^2(-'^) = 'p{^) is a 
3-element linear semilattice ordered as: 

({0})<({0,1})<({1}). 

If A" is a semigroup of left or right zeros, then the semigroup v{X) is linear by Theorem 14.11 and so is its 
subsemigroup N2{X). 

(2) (1) Is the semigroup N2{X) is linear, then so is its subsemigroup ip{X). 

(1) (3) Assume that the semigroup </?(A) is linear. Then X, being a subsemigroup of ip{X), is linear as 
well. If |A| < 2, then either A is a linear semilattice or a semigroup of left or right zeros. So, we assume that 
|A| > 3. We claim that distinct elements x,y d X do not commute. Assume conversely that xy — yx for some 
distinct elements x,y £ X. Since xy = yx £ {x, y{ we lose no generality assuming that xy = yx ~ x. Fix any 
element z £ X \ {x,y}. Now consider 3 cases: 

1. zx = z. In this case we can consider the filters A = {{z,y}) and B — {{x,y}) and observe that A* B = 
{{zx, yx, zy, yy}) — {{z, x, zy, y}) ^ {A, B}, which contradicts the linearity of (p{X). 

2. zx = X and zy — z. In this case we can consider the filters A — {{z, y}) and B — {{x, y}) and observe that 
A* B = {{zx, yx, zy, yy}) — {{x, x, z, y}) ^ {A, B}, which contradicts the linearity of (p{X). 

3. zx = X and zy = y. In this case we can consider the filters A — {{x, z}) and B = {{y, z}) and observe that 
A* B = {{xy, xz, zy, zz}}) = {{x, xz, y, z}) ^ {A, B}, which again contradicts the linearity of 93(A). 

Those contradictions show that distinct elements of X do not commute. Continuing as in the proof of Theo- 
rem |431 we can show that A is a semigroup of right or left zeros. □ 

Finally, we characterize commutative semigroups with linear superextensions. 
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Theorem 4.3. For a commutative semigroup X the semigroup X{X) is linear if and only if X is a linear 
semilattice of order \X\ < 3. 

Proof. If X is a linear semilattice of order \X\ < 2, then the semigroup X{X) = X is, linear. 

If X is a linear semilattice of order \X\ — 3, then X can be identified with the set 3 = {0, 1, 2} endowed with 
the operation xy = mm{x,y}. The semigroup X{X) contains 4 elements: 0, 1, 2 and A ~ {A C 3 : |^| > 2}. One 
can check that A(3) is a linear semilattice ordered as follows: 

< A < 1 < 2. 

This proves the "if" part of the theorem. To prove the "only if" part we first shall analyze the structure 
of the superextension A(4) of the semilattice 4 — {0,1,2,3} endowed with the operation xy = nim{x,y}. By 
Theorem 13. li A(4) is a semilattice. It contains 12 elements: 

(k), Ak = {{Acn: \A\ =2, k A} and = {{n \ {k},A: A C n, \A\ ^ 2, k e A}) where k e 4. 

The order structure of the semilattice A (4) is described in the following diagram: 



(3) 
□3 




Ai A2 Ao 




□0 ^2 Qi 



A3 

(1) 

(0) 

Looking at this diagram we see that the semilattice A(4) is not linear. 

Now assume that X is a commutative semigroup whose superextension X{X) is linear. Then X is a linear 
semilattice. If |X| > 3, then X{X) is not linear as it contains a subsemigroup isomorphic to the semilattice A(4), 
which is not linear. □ 

5. Lattices whose extensions are lattices 

In this section we characterize lattices whose extensions v{X), X{X) or (p{X) are lattices. 

A lattice is a set X endowed with two semilattice operations A,V : X x X ^ X such that {x /\y)y y — y and 
(a; V y) A y = y for all a:, y £ X. 

Both operations A and V of a lattice X can be extended to right-topological operations A and V on the compact 
Hausdorff space v{X). Is it natural to ask if the triple {v{X), A, V) is a lattice. 

A lattice will be called linear ii x Ay,x W y e {x, y} for all x,y ^ X. 
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Theorem 5.1. For a lattice X the following conditions are equivalent: 

(1) X is a linear lattice of order \X\ < 2. 

(2) v{X) is a lattice; 

(3) X{X) is a lattice; 

(4) (p{X) is a lattice. 

Proof. (1) (2) If X is a linear lattice of order \X\ = 1, then v{X) — X is a trivial lattice. If X is a linear lattice 
of order 2, then X can be identified with the lattice 2 — {0, 1} endowed with the operations x Ay — mm{x,y} 
and xVy ^ max{x,y}. In this case A(2) = /3(2) coincides with the lattice 2, ip{2) = {({0}), ({0, 1}), ({!})} 
is a 3-element lattice, isomorphic to the lattice 3 — {0,1,2} endowed with the operations min and max, and 
v{2) = {({0}), ({0, 1}), ({0}, {!}}, ({!})} is a 4-element lattice isomorphic to the lattice {0, 1}^. 
The implications (2) ^ (3, 4) are trivial. 

(3,4) (1) Assume that X{X) or (p{X) is a lattice. By Theorem 13.11 the lattice X is finite and linear. We 
claim that |X| < 2. Assuming the converse, we conclude that the lattice X contains a sublattice isomorphic to 
the lattice (3, min, max). 

Consider the maximal linked upfamily A = {j4c3:|j4|>2} and observe that 

max{A,(l)} = (l)=min{A,(l)}, 

which implies that A(3) is not a lattice and then X{X) also is not a lattice. 
Next, consider the filters ^=({0,1,2}) and B = ({0,2}) and observe that 

max{^, B} = A = min{^, B} 

implying that ip{3) is not a lattice and then fiX) also cannot be a lattice. □ 
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